Veriication of Sdl Speciications on the Basis of Stream Semantics

This paper presents a new approach to the formal veriication of SDL speciications. SDL is given de-notational semantics based on the concepts of streams and stream processing functions in the formal framework of Focus. The formalization of SDL revealed some aspects of SDL which are handled un-precisely in the Z.100, e.g., the concept of time, and gives a solution to them. The formal semantics is the starting point for a veriication method for SDL speciications. Properties of SDL speciications can now be proved in the mathematical, logical framework of domain theory. To document the use of the veriication method, we outline the results of a case study in which we proved the correctness of the SDL speciication of the well-known alternating bit protocol.